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Claim PTO 
01/27/2003 
T.D. 

I (Amended) A method for operation of a workflow system for processing an object by 
executing a plurality of tasks, one or more of said tasks each having one or more 
associated enabling conditions indicating whether the task is to be executed for said 
object, and wherein execution of at least one of said tasks results in initiation of a side- 
effect action performed by a component external to said workflow system, said method 
comprising the steps of: 

determining whether a task is eligible for eager execution by considering 
at least (1) a state of the task and (2) whether execution of the task results in the initiation 
of a side-effect action; and 

executing the task using eager execution if the task is determined to be 
eligible for eager execution. 

2. (Amended) The method of claim 1 wherein the step of determining whether a task is 
eligible for eager execution further comprises the step of: 

determining that a particular task whose execution results in the initiation 
of a side-effect action is eligible for eager execution only if it is determined that the one 
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or more enabling conditions associated with the particular task will evaluate to true as 
determined by the state of the particular task. 

3. (Amended) The method of claim 1 wherein the step of determining whether a task is 
eligible for eager execution further comprises the step of: 

determining that a particular task whose execution does not result in the 
initiation of a side-effect action is eligible for eager execution prior to determining that 
the one or more enabling conditions associated with the particular ask will evaluate to 
true as determined by the state of the particular task, 

4. (Amended) The method of claim 1 wherein said step of determining whether a task ts 
eligible for eager execution further comprises the step of: 

partially evaluating one or more enabling conditions associated with said 

task. 

5. (Amended) The method of claim 1 wherein said step of determining whether a task is 
eligible for eager execution is performed by also considering (3) whether the task 
contributes to the production of a target value, 
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6. (Amended) The method of claim 1 further comprising the step of: 

determining that a particular task is unneeded for processing of the object 
based at least in part on partial evaluation of an enabling condition of a second task, 
wherein said second task's enabling condition depends on one or more outputs of said 
particular task. 

7. (Amended) The method of claim 1 further comprising the step of: 

determining that a particular task is necessary for processing of the object 
based at least in part on evaluation of enabling conditions for a number of tasks, wherein 
said tasks' enabling conditions depend on said particular task. 

8. (Amended) The method of claim 1 further comprising the step of: 

determining that a particular task is necessary for processing of the object 
based at least in part on evaluation of enabling conditions for a number of tasks, wherein 
said tasks' enabling conditions depend on one or more outputs of said particular task. 

9. The method of claim 1 wherein said step of determining is performed 
repeatedly during the processing of the object. 

10. The method of claim 1 wherein a memory of said workflow system stores a 
graph representing data flow dependencies and enabling flow dependencies between 
tasks and enabling conditions, said method further comprising the step of: 

propagating changes through said graph based on new outputs of completed tasks. 

1 1. The method of claim 1 0 wherein said step of propagating changes is based on 
predefined propagation rules. 
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12. (Amended) A workflow system for processing an object by executing a plurality of 
tasks, one or more of said tasks each having one or more associated enabling conditions 
indicating whether the task is to be executed for said the object, and wherein execution of 
at least one of said tasks results in initiation of a side-effect action performed by a 
component external to said workflow system, said system comprising: 

means for determining whether a task is eligible for eager execution by 
considering at least (1) a state of the task and (2) whether execution of the task results in 
the initiation of a side-effect action; and 

means for executing the task using eager execution if the task is 
determined to be eligible for eager execution. 

13. (Amended) The workflow system of claim 12 wherein the means for determining 
whether a task is eligible for eager execution further comprises: 

means for determining that a particular task whose execution results in the 
initiation of a side-effect action is eligible for eager execution only if it is determined that 
the one or more enabling conditions associated with the particular task will evaluate to 
true as determined by the state of the particular task, 

14. (Amended) The workflow system of claim 12 wherein the means for determining 
whether a task is eligible for eager execution further comprises: 

means for determining that a particular task whose execution does not 
result in the initiation of a side-effect action is eligible for eager execution prior to 
determining that one or more enabling conditions associated with the particular task will 
evaluate to true as determined by the state of the particular task. 
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15. (Amended) The workflow system of claim 12 wherein said means for determining 
whether a task is eligible for eager execution further comprises: 

means for partially evaluating one or more enabling conditions associated 

with said task. 

16. (Amended) The workflow system of claim 12 wherein said means for determining 
whether a task is eligible for eager execution further comprises; 

means for determining whether the task contributes to the production of a 

target value. 

17. (Amended) The workflow system of claim 1 2 further comprising: 

means for determining that a particular task is unneeded for processing of 
the object based at least in part on partial evaluation of an enabling condition of a second 
task, wherein said second task's enabling condition depends on one or mom outputs of 
^ said particular task. 

18. (Amended) The workflow system of claim 12 further comprising: 

means for determining that a particular task is necessary for processing of 
the object based at least in part on evaluation of enabling conditions for a number of 
tasks, wherein said tasks' enabling conditions depend on said particular task. 

19. (Amended) The workflow system of claim 12 further comprising: 

means for determining that a particular task is necessary for processing of 
the object based at least in part on evaluation of enabling conditions for a number of 
tasks, wherein said tasks' enabling conditions depend on one or more outputs of said 
particular task. 
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20. The workflow system of claim 12 farther comprising: 

a memory for storing a graph representing data flow dependencies and enabling 
flow dependencies between tasks and enabling conditions; and 

means for propagating changes through said graph based on new outputs of 
completed tasks. 

21 , The workflow system of claim 20 wherein said memory stores predefined 
propagation rules and wherein said means for propagating changes further comprises 
means for propagating changes based on said predefined propagation rules. 

22, A workflow system for processing an object, said system comprising: 
a plurality of tasks; 

a plurality of enabling conditions, each associated with one of said tasks and 
indicating whether its associated task is to be executed for said object; 

an execution engine for executing said tasks, wherein execution of at least one of 
said tasks results in the initiation of a side^effect action performed by a component 
external to said workflow system; 

a candidate task pool for storing tasks which are candidates for eager execution; 

and 

a prequalifier configured for maintaining said candidate task pool and for 
determining whether a task is to be eagerly executed based at least in part on the 
evaluation of enabling conditions and whether execution of the task results in the 
initiation of a side-effect action. 

23. The workflow system of claim 22 wherein said prequalifier is farther 
configured for determining that a particular task whose execution results in the initiation 
of a side-effect action is eligible for eager execution only if it determined that the 
enabling condition associated with the particular task will evaluate to true. 
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24, The workflow system of claim 22 wherein said prequalifier is further 
configured for determining that a particular task whose execution does not result in the 
initiation of a side-effect action is eligible for eager execution prior to determining that 
the enabling condition associated with the particular task will evaluate to true. 

25. The workflow system of claim 22 wherein said prequalifier is further 
configured for determining whether a task is to be eagerly executed by partially 
evaluating said enabling conditions. 
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26. The workflow system of claim 22 wherein said prequalifier is farther 
configured for determining whether a task is to be eagerly executed based on whether the 
task contributes to the production of a target value. 

27, The workflow system of claim 22 wherein said prequalifier is further 
configured for determining that a particular task is unneeded for processing of the object 
based at least in part on partial evaluation of an enabling condition of a task which 
depends on output of said particular task. 

28, The workflow system of claim 22 wherein said prequalifier is further 
configured for determining that a particular, task is necessary for processing of the object 
based at least in part on the evaluation of enabling conditions of tasks that depend on said 
particular task. 

29. The workflow system of claim 22 wherein said prequalifier is further 
configured for determining that a particular task is necessary for processing of the object 
based at least in part on the evaluation of enabling conditions that depend on the output of 
said particular task. 

30, The workflow system of claim 22 further comprising a stored graph 
representing data flow dependencies and enabling flow dependencies between tasks and 
enabling conditions, wherein said prequalifier is further configured for propagating 
changes through said graph based on new outputs of completed tasks. 

3 1 . The workflow system of claim 30 further comprising stored predefined 
propagation rules wherein said prequalifier is further configured for propagating changes 
through said gpaph by applying said propagation rules. 



